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A THEOREM CONCERNING THE INVARIANTS OF LINEAR 

HOMOGENEOUS GROUPS, WITH SOME APPLICATIONS 

TO SUBSTITUTION-GROUPS* 

BY 

H. F. BLICHFELDT 

1. Consider a group G of order _ZV~, written in linear homogeneous form in 
terms of the variables x 1 , x 2 , • ■ -, x n . Let the multipliers of S { , any substitu- 
tion of G , be 6 X , 6 2 , • • • , 6 n , and designate by % { the " characteristic " f 
0j + 6 2 + f- n of # r "We shall now prove the 



Lemma, ijf 



2><*o, 



tfAen wiW G have an absolute invariant, linear in x x , x 2 , • • • , x n . % 
Let t x , t 2 , ■ ■ ■, t n be arbitrary constants. The expression 

( S t + S 2 H h /S*^) (t l x 1 + t z x 2 -] h £„«:„) = / 

will be an absolute invariant of G of degree 1 , if it does not vanish identically. 
If it does, then must the coefficients of the terms t x x x , t 2 x 2 , • • •, t n x n of / each 
be = 0. Accordingly, if the sum of these coefficients is 4= 0, then I^p 0. 
But this sum is readily found to be 

N 

Hence the lemma. 
We shall now prove the following 

Theorem. The number of linearly independent absolute invariants of G 
of the first degree in x t , x 2 , ■ • ■, x n is equal to 

1 N 
~W Z^Xi- 

J ' i=l 

* Presented to the Society at the San Francisco meeting, April 30, 1904. Received for publi- 
cation July 12, 1904. 

f Buenside, On the Representation of a Group of Finite Order as an Irreducible Group of Linear 
Substitutions, etc., Proceedings of the London Mathematical Society, November, 
1903, pp. 117-123. The quantities Xt have been called weights by the author in two papers pub- 
lished in these Transactions, vol. 4 (1903), p. 387, and vol. 5 (1904), p. 310. 

t Cf. equation (true for transitive groups) given by Buenside, Proceedings of the Lon- 
don Mathematical Society, March, 1903, p. 122, bottom. 
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According to the preceding lemma, G possesses an invariant I = z x if 
^,Xi 4= 0" Then, by a theorem concerning the reducibility of linear groups,* 
G is intransitive, its systems being z l and (say) a 2 , z 3 , ■ ■ •, z n . Let the group 
in the variables z 2 , z 3 , ■ • •, a be denoted by G' , and its characteristics by x\. 
The multipliers of 2, all being = 1 , we have ^,Xi = -A 7 " + £%• • 

Conversely, if G possesses an invariant I=z l , then YlXi + 0. For, writ- 
ing (t as an intransitive group in terms of z x , z 2 , z 3 , •••, z n , we have 
"22Xi — -^"4- 2%; • Now, if £^ =}= , we have an absolute invariant of degree 
1 in a 2 , a 3 , • • • , z n , and 6r' must be intransitive, its variables breaking up 
into two systems containing, respectively, 1 and w — 2 variables. We would 
find that 2x< = -2V+ Sxl • Continuing thus, we see the truth of the theorem 
stated. 

Corollary 1. The number of linearly independent absolute invariants of 
G of degree m in x Y , x 2 , ■ • • , x n is equal to 



N 



Ex? 



m) 







where % ( ™ ) represents the sum of the homogeneous products of X , 2 , ■ 
of degree m . 

We prove the corollary by constructing from G the group whose variables 
are all the different terms of degree m in the letters x, , x 2 , ■ • • , x n , and then 
applying the theorem given. In case the group constructed (which is isomorphic 
with G) is of order N/h, we write each of its substitutions k times before 
applying the theorem, regarding the entire set of ffi substitutions as forming a 
group. 

2. Let it be proposed to find an upper limit to the least order of existing 
absolute invariants of a given group G . We shall take as an illustration a 
group in 3 variables. The quantity ^ m) is here represented by 



(1) 
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1 




1 
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'. 


-5- 


0, 
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^3 


01+m 


m+m 

w 2 


m+m 




0\ 


*2 


n 



^Atf + Btf + Ctf, 



if 8 X , 2 and 3 are all different ; in the case l = 0, 2 4= # 3 we get (by treating 
(1) as an indeterminate form) 

X fm) = -A- x 0™ + ^m^f + Cj^, 

and, if 1 = 2 = 3 , we obtain 

X (m) = A 2 0? + # 2 m0™ + C 2 m(m — 1)0?; 

the quantities .4 { , B i and C ; being independent of m . 



*Maschke, Mathematische Annalen, vol. 52 (1899), p. 363 ; Lokwy, these Trans- 
actions, vol. 4 (1903), p. 44. 
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Substituting in A 7 " -1 £ % ( f } = k we obtain an equation, the right-hand mem- 
ber of which is an integer representing the number of invariants of degree m of 
G. Collecting, in the left-hand member, all the terms having the same factors 
0™ , m0'" orm(m-l)^*, this member takes the form 

(2) X^.+ m£0^ + m(m-l)X;0';Jf., 

i i i 

where the coefficients _ZT, L i and M i are independent of m. 

A root 0, occurring never more than once among the multipliers of the differ- 
ent substitutions of the group, will appear in only one term ( m K~) in (2) ; a 
root 0, occurring twice as a multiplier in some one of the substitutions of G, 
will appear as a term m K and as a term m0 m L in the expression (2) ; etc. 
Accordingly, there are as many terms in (2) as there are different multipliers 
in G, each multiplier counted once, twice or three times, according as it occurs 
once, twice or three times in some one or other of the substitutions of G (e. g., 
the root 1 must be counted three times, occurring three times in the identical 
substitution). Let us designate this number by /'. 

Taking now in turn m = 1 , 2 , 3 ,•■•,/', we have /' equations, the right- 
hand members of which cannot all be zero unless the determinant obtained by 
eliminating the quantities K i , L i and M. is zero (the quantities K., L. and M i 
are not all zero, as their sum = iV, as shown by putting m = ) . Now, this 
determinant is readily found to be the product of the first, second, or third 
powers of the differences of the various roots and does, therefore, not vanish. 
Accordingly, there must be at least one absolute invariant of G whose order is 
not greater than I' . Again, it is evident that I' = 3 times the number of con- 
jugate sets of substitutions of G. Hence, generalizing our results we see that 
a linear homogeneous group G in n variables must have at least one absolute 
invariant whose order is not greater than n times the number of conjugate sets 
of substitutions of G . 

3. Having given two isomorphic groups, we may construct an intransitive 
group and employ the corollary to show the existence or not of invariant bilinear 
functions of the two sets of variables. Thus, let the two isomorphic groups be 
G and G in the variables x x , x 2 , •••,»„ and *, , x 2 , ■ ■ ■ , x n , G being obtained 
from G by replacing in the latter every variable and coefficient by its conjugate 
imaginary expression. Then will 

^fZj^ + EfcXi + £*?'} 

be the total number of absolute invariants of degree 2 of the intransitive group 
exhibited by 

G 
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and 

( 3 ) jfT,XtXt 

will evidently be the number of invariants of the form 

i, 

There must be at least one such, as not all the terms of (3) are zero (e. g., that 
from /Sj (identity) = ra 2 ), and none of them are negative. It is well known that 
there is always one such invariant, a positive-definite Hermitian form, * and 
Btjrnside has shown that if G is transitive, there is only one invariant of the 
form 

Hence, for a transitive group G, N~ x ~^XiXi = 1 > whereas, for an intransi- 
tive group, N~ l T,XiXi>l-t 

4. Corollary 2. Let <j> { be any integral symmetric function with integral 
coefficients of the multipliers of the substitution S. of the group G of order ]V. 
Then is 

where k is an integer. 

We prove this corollary first for the case when <j>. is one of the elementary 
symmetric functions of the multipliers 8 X , 2 , • • • , 6 n . Suppose 

Let G' be obtained from G merely by replacing the variables x t , x 2 , ■ ■ ■, x n 
by j/j, y 2 , ■■■, y n . Then the group H, whose variables are x.y ,. — x.y. 
(i, j= 1, 2, ■■-, n; i^pj) will be isomorphic with G, and its characteristics 
are the quantities <f> i . If its order is Njh, we write each of its substitutions h 
times. Then 

by the theorem stated above. § 

Next, by considering an intransitive group constructed from two such groups, 



*Fuchs, Berliner Sitzungsberichte (1896), p. 753; Moore, Chicago University 
Record (1896), Mathematische Annalen, vol. 50 (1898), p. 213; Loewy, Comptes 
Rendus (1896), p. 168. 

t Proceedings of the London Mathematical Society, November, 1903, p. 121. 

Jlbid., p. 123. 

I Cf. Buenside, Proceedings of the London Mathematical Society, Nov., 1900, 
p. 162. 
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ZTj and H 2 , whose characteristics are elementary symmetric functions <£/. and 
<f>'! (the substitutions of each being repeated such a number of times that the 
total number equals the order of the isomorphic group G), we prove that 
£<£/.<£? = Tc 2 N. This process may be continued, and we prove finally that 

1=1 
where a. is any function of the elementary symmetric functions of the multi- 
pliers 0,, 6 2 , ..., 6 n . 

Now, any integral symmetric function with integral coefficients of a certain 
number of quantities 6 X , 2 , •• •, n can be expressed as an integral function 
with integral coefficients of the elementary symmetric functions of the same 
quantities. The corollary follows. 

5. A substitution-group G in n letters x Y , x 2 , ■•• y x n may be written as a 
linear homogeneous group G' whose variables are the n letters given. The mul- 
tipliers belonging to a substitution S of G can be written down immediately by 
the following rule : to each of the letters x t , x 2 , • • • , x n left unchanged by S 
belongs a multiplier 1 , to a cycle of S of order a belongs the a different ath 
roots of unity. The characteristic of S, i. e., the sum of the multipliers is 
therefore equal to the number of letters left unchanged by S. Accordingly, by 
the theorem of § 1 , the average number of letters which remain unchanged by 
a substitution of a group G is equal the number of linear invariants of G ; 
i. e., is equal the number of transitive sets of G* This theorem may be readily 
extended by Corollary 2 by taking for <p. the sum of the 2d, 3d, • • • , powers of 
the multipliers of the corresponding substitution of G. We find immediately 
that the total number of letters occurring in all of the cycles of a given order 
m is a multiple of the order of the group.\ 

6. A number of theorems of like nature may evidently be proved by purely 
arithmetical means, and will be more or less different according to the mode in 
which the given group is represented. We shall here mention only two such, 
one by Frobenius and one by Maiulet. 

If n is a factor of N, the number of substitutions of G satisfying the equa- 
tion S n = 1 is a multiple of n.% 

Write G as a regular group of degree N. If h t represents the total number 
of substitutions of G of order i, then must, according to Corollary 2, every 
coefficient of t in 

(1 + t) N + A 2 (l - f) m + A 3 (l 4- t 3 ) N/s + h 4 (l- t*) m + • • • = P 



♦Frobenius, Journal fur Mathematik, vol. 101 (1887), p. 288. 
tNBTTO, Journal fur Mathematik, vol. 103 (1888), p. 321. 
X Feobenius, Berliner Sitzungsberichte, 1895, pp. 984-985. 
Trans. Am. Math. Soe. 31 
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be a multiple of JV. The coefficient of t m in ( 1 ± t k ) N/k is, namely, the elemen- 
tary symmetric function of degree m of the multipliers of a substitution of order 
k of the group as written. 

Noticing that, if N = p a m = hpl, we have 

( 1 ± t h ) N/k = ( 1 ± t kp ) N/h » (moA.p a ) ( pa , prime ) 

and then also 

P = ( 1 ± **■)«*■ (1 +h p + hp+... + V) 

+ (i ± t ^ a y^ a (h ni + h niP + ... + h nipa ) 
+ (i ± t^y^th^ + K iP +... + h n ^) 

+ (i ± t ™«y^(h no + h noP + ...+h nopa ) 

+ h b (l±?y /b + h e (l±tfy /e + ••• (mod.^«), 

where n=p a -n ss (p prime to b c ) and is not divisible by b, c, •••; and where 
\, n x ,n 2 , ■ ■ •, n are all the different factors of n , in ascending order of mag- 
nitude. By considering in turn the coefficients of t pa , t" ipa , ■ ■ • , t" i "' a we find 
that they are all = (mod. p a ). It follows that the number of substitutions 
satisfying S" «= 1 is = (mod. p a ) and is therefore also = (mod. n). 

If G contains substitutions which leave unchanged n = n letters (identity), 
n x letters, • ■ ■ , n r letters, this list containing all the substitutions, then is the 
order N of O a factor of (n — n l )(n — n 2 ) ■ ■ ■ (n — n r ).* 

Let the number of substitutions of each kind be respectively h = 1 , h t , 
h 2 ,---,h r . Then, by choosing for ^ of Corollary 2 in turn 1 , ^ . , ( % f f , ( x, f , ■ ■ ■ 
we obtain the congruences 

h + J h + h 2 + • • • + A. = N, 

n ah + n x \ + n 2 h 2 + f- ^ r 7t r = , 

nlh + n\\ + n \h 2 +--- + n\h r = (mod. N). 



Hence, 



j=0, J: 



II (n^-n^aO (mod.JV), 



which includes the theorem stated. 
Stanford University. 



*Maili.et, Annales de la Faculty des Sciences de Toulouse, 1895, p. 8. 



